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CREATING LOW-DENSITY ADDITIONAL INFORMATION 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an error correcting method 
and its apparatus using a matrix for creating low-density additional 
information. 

SOLUTION: In the parity information creation method using a parity 
check matrix H with a message word length (m) f a code word length 
(c) and a parity length (p), columns are re-aligned with one position 
included in the columns of the parity check matrix as a reference to 
generate a reordered parity check matrix H\ so that an intersection 
I of a diagonal line L2 of a matrix portion Mp corresponding to parity 
information in the parity check matrix H and a reordered diagonal 
line L1 first passing 1 in the reordered parity check matrix is 
searched and the position of 1 included in rows present in an upper 
portion of a horizontal line L3 through the intersection I is used for 
the column exchange of the reordered parity check matrix, thereby 
generating a triangular matrix T (b), and the triangular matrix and 
message words are used to calculate the parity information, thereby 
efficiently calculating the additional information in encoding using 
LDPC and also decreasing computational complexity (c). 
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